Iteratively Regularized Gauss-Newton Method for Nonlinear Inverse Problems with Random Noise
نویسندگان
چکیده
We study the convergence of regularized Newton methods applied to nonlinear operator equations in Hilbert spaces if the data are perturbed by random noise. It is shown that the expected square error is bounded by a constant times the minimax rates of the corresponding linearized problem if the stopping index is chosen using a-priori knowledge of the smoothness of the solution. For unknown smoothness the stopping index can be chosen adaptively based on Lepski 's balancing principle. For this stopping rule we establish an oracle inequality, which implies order optimal rates for deterministic errors, and optimal rates up to a logarithmic factor for random noise. The performance and the statistical properties of the proposed method are illustrated by Monte-Carlo simulations. AMS subject classi cations. 65J22, 62G99, 65J20, 65J15
منابع مشابه
A convergence analysis of the iteratively regularized Gauss--Newton method under the Lipschitz condition
In this paper we consider the iteratively regularized Gauss–Newton method for solving nonlinear ill-posed inverse problems. Under merely the Lipschitz condition, we prove that this method together with an a posteriori stopping rule defines an order optimal regularization method if the solution is regular in some suitable sense.
متن کاملA convergence analysis of the iteratively regularized Gauss-Newton method under Lipschitz condition
In this paper we consider the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed inverse problems. Under merely Lipschitz condition, we prove that this method together with an a posteriori stopping rule defines an order optimal regularization method if the solution is regular in some suitable sense.
متن کاملFurther convergence results on the general iteratively regularized Gauss-Newton methods under the discrepancy principle
We consider the general iteratively regularized Gauss-Newton methods xk+1 = x0 − gαk (F (xk)F (xk))F (xk) ( F (xk)− y − F (xk)(xk − x0) ) for solving nonlinear inverse problems F (x) = y using the only available noise yδ of y satisfying ‖yδ − y‖ ≤ δ with a given small noise level δ > 0. In order to produce reasonable approximation to the sought solution, we terminate the iteration by the discre...
متن کاملNewton-type regularization methods for nonlinear inverse problems
Inverse problems arise whenever one searches for unknown causes based on observation of their effects. Such problems are usually ill-posed in the sense that their solutions do not depend continuously on the data. In practical applications, one never has the exact data; instead only noisy data are available due to errors in the measurements. Thus, the development of stable methods for solving in...
متن کاملOn the iteratively regularized Gauss-Newton method for solving nonlinear ill-posed problems
The iteratively regularized Gauss-Newton method is applied to compute the stable solutions to nonlinear ill-posed problems F (x) = y when the data y is given approximately by yδ with ‖yδ − y‖ ≤ δ. In this method, the iterative sequence {xk} is defined successively by xk+1 = x δ k − (αkI +F (xk)F (xk)) ( F (xk) ∗(F (xk)− y) +αk(xk − x0) ) , where x0 := x0 is an initial guess of the exact solutio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 47 شماره
صفحات -
تاریخ انتشار 2009